They are all cat6 and test out good.
... but have they been tested since the power outage?
Modem directly to TC one port on TC to 8 port switch and then 3 ports of the switch run directly to the three AE.
What is the make & model of the modem? I assume that the cable coming from this modem is directly connected to the TC's WAN (circle-of-dots) port ... correct? From there you have an Ethernet cable connected to one of the TC's LAN (opposing arrows) port to an 8-port Ethernet switch. Finally each of the Express base stations are connected back to the same switch.
...all work flawlessly until we had the power "flicker" three times quickly one night. I don't recall the setting change but all the units are set with the same SSID and password so that it is one large seamless network throughout the house.
... and they shouldn't change due to either a power brownout or blackout. The settings you describe would be that for a roaming network. In a roaming network each base station used would be in bridge mode except for the "main" base station that is performing as a router. This would be your TC. All base stations would broadcast their own Wi-Fi network, but all of these network would use the same network name and wireless security type & password. This way all wireless clients just "see" one wireless network.
I was just reading somewhere where the AE are setup to create a new network but that setup doesn't work and triggers 3 errors when i tried that.
Not sure why that is happening. I believe you said that was not the case when you connected all of the Express base stations directly to the TC ... correct? If so, then it still indicates something amiss with the Ethernet wiring or the Ethernet switch.